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RELATIONS IN THE SARKISOV PROGRAM 



ANNE-SOPHIE KALOGHIROS 



c7^ ' Abstract. The Sarkisov Program studies birational maps between va- 

OQ ' rieties that are end products of the Minimal Model Program (MMP) 

on nonsingular uniruled varieties. If X and Y are terminal Q-factorial 
projective varieties endowed with a structure of Mori fibre space, a bi- 
rational map /: X --+ Y is the composition of a finite number of el- 
^^ . ementary Sarkisov links. This decomposition is in general not unique: 

Cn ' two such define a relation in the Sarkisov Program. I define elementary 

relations, and show they generate relations in the Sarkisov Program. 
Roughly speaking, elementary relations are the relations among the end 
products of suitable relative MMPs of Z over W with p[Z/W) = 3. 



1. Introduction 



Let Z he a nonsingular projective variety. Conjecturally, the Minimal 
CN ! Model Program (MMP) terminates for Z, and there is a finite sequence of 

^' ' elementary birational operations directed by Kz 

^: ip:Z = Xo-^Xi-^...-^Xn = X, 

cn ■ where X is terminal and Q-factorial, and one of: 

Cn . 1. X is a minimal model: Kx is nef, 

2. X is a Mori fibre space: X is endowed with a fibration morphism 
p: X ^ S such that p{X/S) = 1, and —Kx is p-ample. 

The map (p is the result of a Kz-MMP, and X is a distinguished repre- 
sentative in the birational equivalence class of Z. However, neither if nor 
X are unique. Since the birational classification of varieties is one of the 
C^ ■ primary goals of the MMP, it is natural to study birational maps between 

distinguished representatives that are results of the Kz-MMP. The type of 
X (minimal model or Mori fibre space) depends on whether Z is uniruled 
or not, so that one only needs to consider birational maps between minimal 
models or between Mori fibre spaces. In fact, if X/S and Y/T are bira- 
tional Mori fibre spaces, there is a smooth projective variety Z equipped 
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2 ANNE-SOPHIE KALOGHIROS 

with morphisms Z — )■ X and Z — )■ Y that are the results of i^^-MMPs. 
The Sarkisov Program studies birational Mori fibre spaces, or, equivalently, 
birational maps between distinguished models produced by the MMP on 
nonsingular uniruled varieties. 

More generally, one can ask whether birational maps between distin- 
guished representatives produced by the MMP on a nonsingular variety Z (or 
by the log-MMP on a kit pair (Z, A)) admit any particular structure. Since 
any result of a Kz-MMP is the composition of a finite number of elementary 
maps (contractions of extremal rays), any such birational map X ---> Y is 
the composition of a finite number of elementary steps (/?/; : Xjt ---> Xfc_(_i for 
k = 0, . . . ,N, where Xq ~ X, X]\j ~ Y and for each k, tp^ or t/?^ is the con- 
traction of an extremal ray. A drawback of this tautological decomposition 
is that the intermediate varieties X^ are not in general distinguished rep- 
resentatives. The following two theorems give a decomposition where each 
intermediate step is a birational map between minimal models or between 
Mori fibre spaces. 

Theorem 1.1. [KawOSj A birational map f : X ---> Y between minimal 
models is the composition of a finite number of flops. 

Theorem 1.2. |HM09] A birational map f : X/S --^ Y/T between Mori 
fibre spaces is the composition of a finite number of elementary Sarkisov 
links. 

An elementary Sarkisov link Lij: Xi/Si ---> ^j/Sj is the birational map 
between two Mori fibre spaces that are end products of the MMP of Z over 
W, where Z is terminal, Z — > M^ is a fibration (dimT^ < dimZ) with 
p{Z/W) = 2 (see Section [ID . Theorem O is proved for 3-folds in |Cor95j . 
where a decomposition of the birational map / : X/S ---> Y/T is achieved by 
untwisting f. Explicitly, there is a mobile linear system C on X associated 
to /, and an elementary link Li^2'- ^ = ^i ---* ^2 that partially resolves 
the highest multiplicity locus of BsC; replace X hj X2, / by / o L^^ and 
C by its image on X2 and repeat the procedure. After a finite number of 
iterations, the image of £ becomes basepoint free and / has been decomposed 
in elementary links. The proof in arbitrary dimension uses different ideas. 
Both Theorems II. II and II. 2 1 are consequences of the study of the geography of 
ample models of effective adjoint divisors Kz -|- 0, as varies in a suitable 
region of the space of R-divisors Div]K(Z). 

This paper studies relations in the Sarkisov Program. Given a birational 
map /: X ---> Y between Mori fibre spaces, the decomposition of / into 
elementary Sarkisov links in Theorem 11.21 is not unique. If 

/: Xi/Si -> . . . -> Xr/Sr and /: Xi/Si -^ . . . -^ XjSg 

are two distinct decompositions, then 

(1) Xi/Sl -->... -^ Xr/Sr ^ Xq/Sq -^ Xr/Sr "^ X^/Sl 
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is an element of Aut(Xi/S'i), i.e. an automorphism of X = Xi that com- 
mutes with the fibration Xi — )■ Si. A relation in the Sarkisov Program is a 
decomposition of an element of Aut(Xi/S'i) into elementary Sarkisov links 
as in ([T]). Relations arise naturally among Sarkisov links between Mori fibre 
spaces produced by the MMP on suitable varieties Z with p{Z) > 3. 

As an example, let S be the del Pezzo surface obtained by blowing up 
two points Pi and P2 on P'^. Let Ei,E2 be the (— l)-curves on S and L the 
proper transform of the line through Pi and P2- Then, Eff (S), the pseudo 
effective cone of S, is the cone over a polytope V as in Figure [Ij There is a 

L 



L + Ei / '-1 \ L + E2 




Figure 1. 

fan of Eff 5 = UCj, where Cj are rational polyhedral cones, that determines 
a geography of ample models. Mori fibre spaces produced by X^-MMPs are 
in 1-to-l correspondence with those facets of the C, lying in the locus of non 
big divisors. In Figure 1, these are the facets of the Ci supported on the sides 
of the triangle, e.g [L + £'i,L] represents P^ xP^ ^ I^a) [L + E2,L\ represents 
P^ X Pi ^ pi and [^1,/ + ^i] represents Fi^ -^ P^ (see Example [3T2] for 
details). Hacon and McKernan show that if two of these line segments have 
non-empty intersection (here at the points L, L + Ei, L + E2, Ei and £'2)! 
there is an elementary Sarkisov link between the corresponding Mori fibre 
spaces. Further, a decomposition into elementary links of any birational 
map /: X/S ---> Y/T can be obtained by tracing a path on dV from a 
point in the interior of the line segment corresponding to X/S to a point in 
the interior of the line segment corresponding to Y/T. In the same way, a 
relation in the Sarkisov Program dominated by S is represented by a loop on 
dV, i.e. by an element of the fundamental group vri(P) = 7ri(3Eff(5) \{0}). 
Here, 7ri{'P) = Z • 7, where 7 represents the relation: 

(2) S S S S 

\ \ \ \ 

Pi X Pi Fib = Fife, Fi„ = ¥ia K X rl = Pj X Pi 

y w w Y Y ^ 

p2 ipl ^^ pi pi 



pl ^=^= pi „ „ „ 

^6 -^6 ^ "-a ^ a ^6 

Y W 'l 1 w 

{P} — {P} — {P} {P} — {P} 

I call a relation as in ([T]) elementary if there is a variety W and morphisms 
Xi — > Si — > W that commute with the links -Li,i+i with p{Xi/W) < 3 for 
all i (see Section [4] for a precise definition) . If Z is a common resolution of 
all Sarkisov links Lj^j_|_i, an elementary relation corresponds to a simplicial 
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loop on the boundary of the pseudoeffective cone of Z and can be thought 
of as a relative Picard rank 3 MMP. It is naturally dual to the boundary of 
a suitable 2-diniensional polytope as in figure [H 

I show that relations in the Sarkisov Program correspond to siniplicial 
loops on suitable polyhedral complexes supported on the locus of strictly 
pseudoeffective (effective non-big) divisors of nonsingular uniruled varieties. 
The following theorem (Theorem 14. lip is then a straightforward application 
of Van-Kampen's theorem. 

Theorem 1.3. A relation in the Sarkisov Program is the composition of a 
finite number of elementary relations. 

There are 4 types of elementary Sarkisov links that correspond to possible 
configurations in the 2-ray game, or, loosely speaking, to configurations of 
extremal rays on a (weak) Fano variety Z of Picard rank 2. There is no such 
result when p{Z) = 3, and an explicit classification of elementary relations 
is therefore not a reasonable goal. However, one can define two types (A and 
B) of elementary relations consisting of an arbitrary number of elementary 
links (see Definition 14. 6p . For example, ([2]) is of type A. In Example 14.91 I 
determine all elementary relations that arise among the Mori fibre spaces 
that are end products of the MMP on Fano 3-folds Z with p{Z) = 3, and 
show that both types of relations occur. In fact, both types of relations are 
realized among the end products of the MMP on Picard rank 3 toric Fano 
3-folds, or in the Cremona group of P'^. 

Outline. I sketch the main idea underlying the results in |HM09 ] and in this 
paper. For now, I do not distinguish between divisors and their numerical 
equivalence classes. Let /: X --->■ y be a birational map, and assume that 
ipx '■ Z — > X and ipy ■ Z — > Y are results of the MMP on a nonsingular 
uniruled variety Z. Denote by px : X ^>- S and pY : Y ^^ T the Mori 
fibrations on X and Y. If D is an effective Q-divisor on Z, Z ---> Zd ~ 
Proj R{Z, D) (when it makes sense) is the ample model of D-the precise 
definition is recalled in Section [21 Define kit pairs {Z,Qx)-,{Z,Qy)-, where 
0X5 0y are ample divisor such that (px (resp. ipy) is the ample model of 
Kz + (1 + £)Qx (resp. Kz + (1 + £)0y ) for < e <« 1 and px ° <Px (resp. 
Py o ipy) that of Kz + Qx (resp. Kz + ©y). Then, for suitable Qx and 
0y, there is a rational polyhedral cone C C Eff]R(Z), such that the following 
holds. Every divisor D G C is effective, Kz + ©x and Kz + 0y lie on 
^+C = Cr^ (EffM(Z) \ BigK(Z)), while Kz + {1 + e)Qx and Kz + {1 + e)ey 
lie in the interior of C Section [2] recalls general results on cones such as C. In 
particular, there is a decomposition of C = ]J ^j into relatively open rational 
polyhedral cones that determines a geography of ample models. Namely, all 
Q-divisors D ^ Ai have the same ample model and birational maps between 
these ample models are determined by incidence relations between the closed 
cones Ai. The Sarkisov program studies incidence relations between cones 
Ai that intersect the locus of non-big divisors d'^C. 
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Given a relation as in ([T|, one can define a suitable cone C in Div]R(Z), 
where Z is a common resolution of all Sarkisov links in ([T]), and a polyhedral 
complex B~^{Cf)i) associated to the geography of ample models on C-this is 
done in Section [3l There is a simplicial complex A/fR- the nerve of B~^ {€<){)- 
that encodes the Sarkisov Program dominated by Z. Explicitly, there is a 
1-to-l correspondence between vertices of A/^h and Mori fibre spaces Xi/Si, 
and between edges of TVfR and elementary Sarkisov links between the Xi/Si 
dominated by Z. Given a face A C d^C in the decomposition, one can 
construct a residual cone resi^C of dimension d = dimC — dim^. There 
is an induced geography of ample models on resi^C, and an induced com- 
plex resiy^A/tH. li ip: Z — > W is the ample model of divisors D ^ A, the 
geography encodes the birational geometry of Z over W , and resi^A/Jn the 
Sarkisov program among results of the MMP over W . 

In Section HJ I show that relations in the Sarkisov program correspond to 
edge-loops on A/fH, i.e. elements of 7ri(A/'fR), or, equivalently, of 7ri(5+C\{0}). 
Theorem 11.31 is proved by constructing a cover of A/jn by residual complexes 
resi^A/Jn. 

2. Preliminary Results 

I consider varieties defined over C, and denote by M+ and Q+ the set of 
non-negative real and rational numbers. 

2.1. Convex Geometry and polyhedral complexes. The topological 
closure of 5 C M is denoted by 5, and the boundary of a closed C C M 
hy dC. 

A convex polyhedron in M^ is defined by a finite number of (strict or not) 
linear inequalities in M . A rational polytope in M is a compact set which is 
the convex hull of finitely many rational points in M^. A rational polyhedral 
cone in M is a convex cone spanned by finitely many rational vectors. The 
dimension of a cone in M^ is the dimension of the minimal M- vector space 
containing it. 

I recall some standard properties of convex sets which will be used re- 
peatedly (see |Grii67j for references). Let K C M'^ be a closed convex set. 
There is a unique subspace L C M of maximal dimension such that K 
contains a translate of L. If L* C M is a subspace complementary to L, 
then K = L + (L* n K) and L* D K contains no line. 

If K C M is a closed convex subset that contains no line, there is a 
hyperplane H such that HCiK is compact and has dimension diuiK — 1. In 
particular, if X C M^ is a closed cone with apex xq, K = ConexoiH n K). 

Definition 2.1. A polyhedral complex C in M is a small category whose 
objects are convex polyhedra in M , whose morphisms are isometric mor- 
phisms and that satisfies: 

(i) If ci € ObC and C2 is a face of ci, then C2 G ObC, and the inclusion 
i : C2 — > ci is a morphism of C. 
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(ii) If ci,C2 G ObC, there is at most one morphism / € MorC such that 
/(ci) C C2. 
The faces of C are the elements of ObC. A face c of C is a facet if /(c) = c' 
for all {/ : c — > c'} G MorC. The complex C is pure of dimension n if all its 
facets have dimension n. The underlying space of C is the topological space 
1^1 ~ LIcGObC "^Z ~ where c '^ /(c) for all / € MorC and c € ObC. 

Definition 2.2. Let C be a pure polyhedral complex of dimension n. The 
Nerve of C is the simplicial complex Ner(C) defined by: 

(i) vertices of Ner C are dual to facets of C; if c is a facet of C, c* denotes 

the corresponding vertex of NerC. 
(ii) vertices Cq , . . . , c^ span a /c-simplex if there is a face c of C of dimen- 
sion n — k and a collection of morphisms {/j: c — > Cj} G MorC. 
The /c-simplex a = [cq, . . . , c^] is dual to c. 

Remark 2.3. For k < n, a /c-dimensional face c of C needs not have a dual 
/c-simplex; when it does, there may be several dual simplices. When n = 1, 
C is simplicial and dual to NerC. 

Definition 2.4. Let if be a simplicial complex and if'™) its ?7i-skeleton. 

An edge path in K is a finite sequence {vo,vi, . . . ,Vn) of vertices of K such 
that {vi,Vi+i} spans a simplex for each i. An edge loop is an edge path with 
vq = Vn] the product of (vq, ... ,Vn) and {vn, ... , Vm) is {vq, ... , Vm). 

Edge paths are equivalent if they are related by a finite sequence of el- 
ementary equivalences given by (. . . , Wj, tJi+i, ^1+2, • • • ) ~ (• • • , Vi,Vi+2, • • • ) 
when {vi,Vi+i,Vi+2} spans a simplex of K. 

The edge path group E(K, v) is the group of equivalence classes of edge 
loops based at v; if \K\ is a geometric realisation of K, E{K, v) ~ tti{\K\,v). 

Lemma 2.5. If C is a finite pure polyhedral complex of dimension n, \C\ 
and I NerC I are homotopy equivalent. 

Proof This is |KK11[ Lemma 10]. D 

2.2. Models of effective divisors and the classical MMP. Let Z be 

a normal projective variety and R E {Z, Q,M}. The group of R-Cartier 
R-divisors is denoted by DivR(Z), and ~r, and = denote R-linear and 
numerical equivalence of R-divisors. If Z — > X is a morphism to a normal 
projective variety, numerical equivalence over X is denoted by =x- Let 
Pic(Z)R = DivR(Z)/ ~R and N'^{Z)b. = DivR(Z)/ =. Denote by p{Z) = 
dimN^{Z)Q the Picard rank of Z. U D e DivR(Z), [D] G N'^iZ)^ is the 
image of D under the natural map DivR(Z) -^ A^^(Z)r. 

The ample, big, nef, effective, and pseudo-effective cones in N^{Z)^ are 
denoted by Amp(X), Big(Z), Nef(Z), Eff(Z), and Eff(Z). 

A pair (Z, A) consists of a normal projective variety Z and an effective M- 
divisor A on Z such that Kz + A is R-Cartier; if^ + A is an adjoint divisor. 
I say that {Z, A) is Q-factorial if Z is; I often assume that Kz + A is Q- 
Cartier. The pair {Z, A) has kit (resp. log canonical) singularities if for every 
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log resolution / : W — > Z, the coefficients of the divisor Kw — f*{Kz + A) 
are all > —1 (resp. > —1). A kit pair {Z,A) is terminal if, in addition, all 
/-exceptional divisors appear in Kw — f*(Kz + A) with > coefficients. 

I recall the definitions of models of divisors introduced in [ BCHMlOj . 
and show that the results of the classical (log)-MMP are models of suitable 
effective divisors. 

Definition 2.6. Let Z he a normal projective variety and D € DivQ{Z). 
Let / : Z --■> X he a. birational contraction such that D' = f^D is Q-Cartier. 

1. The map / is D-nonpositive if for a resolution {p,q): W —i' Z x X, 

p*D = q*D' + E, 

where ii^ > is g-exceptional. When Suppi? contains the strict 
transform of all /-exceptional divisors, / is D-negative. 

2. When D is effective, / is a semiample model of D if / is D-nonpositive, 
X is normal and projective and D' is semiample. li (p: X ^ S \s 
the semiample fibration defined by D', the am,ple m,odel of D is 
ifof: Z —^ X ^ S. 

Lemma 2.7. Let Z be a Q-factorial projective variety and Di and D2 be 
numerically equivalent big Q-divisors. Assume that R{Z,Di) and i?(Z, D2) 
are finitely generated and denote by tpi the map Z --^ Proj R{Z, Di). 

There is an isomorphism r/: Proj R{Z,Di) — > Froj R{Z,D2) such that 
ip2 = rj o ifi and B(Z)i) = B(L'2)- 

Proof. This is |KKL12l Lemma 3.11]. D 

Definition 2.8. Let (Z, A) be a Q-factorial kit pair with -RTz+A G DivQ(Z). 
A birational contraction ip: Z ---> X is the result of a {Kz + A)-MMP if X 
is projective, Q-factorial and if: 

(i) 99 is a semiample model of Kz + A when Kz + A is pseudoeffective, 
(ii) 93 is a semiample model of Kz + O for some {Z, Q) kit with — A 
nef and [Kz + 6] G dESQ{Z) otherwise; ip: Z --^ X is an MMP 
with scaling by M+(0 — A). 

The MMP terminates for {Z,A) if a contraction ip: Z ---> X that is the 
result of a {Kz + A)-MMP exists. The classical MMP refers to the Kz- 
MMP, where Z is terminal. 

Remark 2.9. |BCHM10) shows that the MMP terminates for (Z, A) kit 
unless both A and Kz + A are strictly pseudoeffective (i.e. not big). 



The goal of the following Lemma is to verify that Definition I2.8( ii) is 
consistent with the classical formulation of the MMP. 

Lemma 2.10. Let (Z, A) be a Q-factorial kit pair and assume that Kz + A 
is not pseudoeffective. Then, any result ip: Z ---* X of a (Kz + A)-MMP is 
{Kz + A)-nonpositive. 
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Let Q be a Q-divisor with B — A nef, [Kz + 0] € 5EffQ(Z), and such 
that if is a semiample model of Kz + ©. If f : X ^ S is the litaka fibration 
associated to (p^{Kz + ©), then —ip^:{Kz + A) is f-nef. 

Remark 2.11. HZ has terminal singularities, and ii (p: Z --^ X is the 
result of a K^-MMP, then X is terminal because ip is K^-nonpositive. 

Proof. Let ip: Z --■> X be the result of a {Kz+^)-MMP that is a semiample 
model for Kz + ©, where G is as in Definition 12.81 Let {p, q) : W — > Z x X 
be a resolution of (p. Then, y?*© and 99* A are R-Cartier because X is Q- 
factorial, and by definition of ip: 

p*{Kz + ©) = q*{Kx + p*e) + E, 

where E > is g-exceptional. Since c^ is a contraction, p-exceptional divisors 
are ^-exceptional, and there are g-exceptional divisors Ep,Eg > such that: 

p:\e - A) = q-HM Q-^) ) =P*{e-A)-Ej, = q*{p,{Q - a)) - e,. 

The Negativity Lemma [K^92[ Lemma 2.19] shows that Eg > Ep because 
Ep - Eg =x p*{@ - A). Denote hy E' = E + Eg - Ep > E; then: 

p*{Kz + A) = q*{Kx + ^*A) + E + Eq-Ep. 

and ip is also {Kz + A)-nonpositive. 

Let C C X be an irreducible effective curve contracted by /, i.e. with 
{Kx + v?*©) • C = 0. Such curves cover X because Kx + V*© is not big, and 
we may assume that C ^ q(Ex.c q). Then, (Kx + V3*A) ■ C = ^^{A — Q) ■ C . 
Let C C VF be an effective curve that maps 1-to-l to C. By the projection 
formula, V9*(A - ©) • C7 = q*{^,{A - ©))j C. Since q*{p,iA - ©)) = 
-(p*(© - A) + {Eg - Ep)) and {Eg - Ep) ■ C > hy construction of C, we 
have {Kx + (p*A) -C <0. This shows that -(p^{Kz + A) is /-nef. D 

The following structures arise in the MMP of uniruled varieties. 

Definition 2.12. A log-Mori fibre space is a projective Q-factorial kit pair 
{X,A) equipped with a morphism f : X ^ S such that dimS < dimX, 
p{X) = p{S) + 1 and -{Kx + A) is /-ample. 

When A = and X is terminal, X/S is a Mori fibre space (Mfs). 

By [BCmMinj . if {Z, A) is a kit pair with [Kz + A] Eff(Z), there is a 
contraction p: Z ---> X that is the result of a {Kz + A)-MMP such that 
the fibration f : X ^ S has p{X/S) = 1. Then, {X, p:^A) is a log-Mori fibre 
space, because by Lemma [2. 101 —{Kx+f*A) is /-nef, and —{Kx+p*A) ^j 
0, so that —{Kx + p*A) /-ample. 

The Sarkisov Program studies birational maps between (log-)Mori fibre 
spaces {X,Ax)/S and {Y,Ay)/T. There is a nonsingular uniruled variety 
Z (resp. a kit pair {Z, A) with Kz + A non-pseudoeffective) such that Z ---> 
X/S and Z —^ Y/T are results of i^^-MMPs (resp. {Kz + A)-MMFs). The 
simplest examples of birational maps between Mori fibre spaces arise in the 
2-ray game. 
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Example 2.13. Let X/S be a Mori fibre space and Z — ?> X a divisorial 
contraction such that —Kz is nef and big over S. By the Cone theorem, 
there is another Mori fibre space Y/T that is the result of a iC^-MMP over 
S. Exphcitly, Z --^ Y is either an isomorphism in codimension 1 followed 
by a divisorial contraction and S" ~ T, or Z --■>■ Y is an isomorphism in 
codimension 1 and T — ?> S is a morphism with p{T) = p{S) + 1. 

Definition 2.14. |Cor95| An elementary Sarkisov link between log-Mori 
fibre spaces {X, Ax)/S and (Y, Ay)/T is a diagram 

(3) 



X 


^Y 


/,, 


.9 


X 


Y 


f. 


JV' 


s 


T 




where <I>: X --->■ Y is an isomorphism in codimension 1, ^^/S.x = Ay, 
p{X /R) = p{Y/R) = 2, and /, g,p and q are either isomorphisms or (K+A)- 
nonpositive morphisms of relative Picard rank 1. One of / and p and one 
of g and q are isomorphisms. The link is of type I (resp. Ill) when p and 
g (resp. / and q) are isomorphisms and of type II (resp. IV) when p and q 
(resp. / and g) are isomorphisms. 

A Sarkisov link is thus always induced by a 2-ray configuration as in 
Example 12.131 it is the birational map between two Mori fibre spaces that 
are end products of the K^-MMF over W = S,T or R with p{X/W) = 2 
and dimVF < dimX. 

2.3. Geographies of models on good regions. The Sarkisov Program 
is thus equivalent to the study of birational maps between models of strictly 
pseudoeffective adjoint divisors on nonsingular uniruled varieties. In this 
subsection, I recall the construction of some good regions of Div^{Z), for Z 
nonsingular, where every effective divisor D admits a Q-factorial semiample 
model (fD'- Z ---> X^, and ipu can be decomposed into elementary maps 
analogous to Mori's contractions of extremal rays. The birational maps 
between models Xd as D varies in the region can then be studied easily. 

Set up 2.15. Let Ai, . . . , A,, be big Q-divisors on a projective Q-factorial 
variety Z, and assume that (Z, Aj) is kit for all i. The adjoint ring 9\ = 
R{Z;Kz + Ai,...,Kz + An)is 

9\= H''{Z,ni{Kz + Ai) + --- + nriKz + Ar)), 

{ni,...,nr)eN^ 
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where, for eac h D € Div R(Z), H°{Z,D) = {/ G k{Z) \ div f + D > 0}. By 
the results of |B(mMinj . the support of^R 

C^ = {De Y,^+iKz + \) j H''iZ,D) / {0}} C DivK(Z) 

is a rational polyhedral cone (see [CLlOt Theorem 3.2]). 

As is shown in |KKL12| . the convex geometry of Ct^ determines a geog- 
raphy of ample models of divisors K + A as they vary in C^. Since C^ is 
spanned by kit adjoint divisors, an additional condition on the dimension 
of Cf)x ensures that these ample models are Q-factorial, so that they are the 
results of {Kz + A)-MMPs for Kz + A £ Ccr. The results relevant to this 
paper are recalled in the following Theorem and Proposition. 

Theorem 2.16. Let Z, Ai, . . . , A^ and 9^ be as in Setup \2A^ Assume that 
there is a big divisor D £ C<}^. Then, there is a finite decomposition 

with the following properties. 

1. each Ai is a rational polyhedral cone, 

2. there is a rational map 99 j : X --->■ Xi, with Xi is normal and projec- 
tive, such that Lfi is the ample model of all D £ AiCi DWq^Z), 

3. if Aj C Ai , there is a morphism ipij : Xi — )• Xj with (pi ~ (pij o ipj , 
4- if Ai contains a big divisor, (pi is a semiample model of all D G 

Ai n DivQ(Z) and Xi has rational singularities. 

Proof See |KKL12[ Theorems 4.2,4.5]. D 

Remark 2.17. I recall the properties of the decomposition of Cg^ used in 
what follows. Since D\ is finitely generated, |ELM"'"06[ Theorem 4.1] implies: 
(i) Cfft is a closed rational polyhedral cone, 

(ii) there is a positive integer d and a resolution /: Z — > Z such that 
Moh f*{dD) is basepoint free for every D £ Cy{ (1 Divz{Z), and 
Moh f*lkdD) = kMohf*{dD) for every /c E N. 
(iii) there is a finite rational polyhedral subdivision C^ = \JCi into cones 
with disjoint interiors such that the restriction of D 1-^ Fix\f*dD\ 
to each Ci is linear. 

The cones Ai in Theorem 12.161 are the relative interiors of all cones that are 
intersections of the CjS and their proper faces. For each i, ipi is induced by the 
litaka fibration tpi: Z ^ Proj R{Z, Mob f*dD) for any L> G A n Bwz{Z). 

Proposition 2.18. Let Z and 9^ be as in Theorem \2.16l and denote by 

vr: Div]K(Z) — > N^{Z)^ the natural map. 

1. Let L C DiviR(Z) be the maximal subspace with j4 + L C C^^ for some 
Q-divisor A, and let L* C DiviR(Z) be a complementary subspace. 
Denote by p: DivR(Z) — ?> L* the projection. There is a finitely gen- 
erated ring D\' with support CfR' = p(CfR) . The cone C(}\i contains no 
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line and tt restricts to an isomorphism on C<}\i . If D ^ C^ is a big 
Q-divisor, D and p{D) have the same ample model. 

2. LetC<}\ = Y[Ai be the coarsest decomposition of Theorem \2.1(A Then, 
Ai = L + A'j^, where A[ = p{Ai). The decomposition C^i = WA!^ 
satisfies (1~4) ^'^ Theorem \2.16l 

Assume that dimC*)^/ = p{Z). Up to refining {Ai]i € /}, we may assume 
that for all i,j € /, every Tr{Ai) is contained in one of the subspaces bounded 
by H, where H C N^{Z)^ is any supporting hyperplane of7r{Aj). 

3. If dim A[ = p{Z), ifi is the result of a iKz + A)-MMP for all (Z, A) 
kit with Kz + A £ Ai. 

4- If Cg^' contains an ample divisor, ipi is the composition of a finite 
number of elementary contractions, where an elementary contrac- 
tion is an isomorphism in codimension 1 or a morphism that con- 
tracts a single divisor. 

Proof. Let L C Div^(Z) be such that A + L CI C^ for some Q-divisor A. If 
D € LnDivQ(Z), then D = 0, because both A-\-nD and A — nD are effective 
for all n » 0. By the results on convex sets recalled above, L* nCf^ = piC<n) 
is a cone that contains no line, and hence the cone over a rational polytope V. 
The vertices of "P are of the form ei{Kz-\-A'-) € Cf^ where e^ € Q+ and A^ is a 
big Q-divisor. Then, p{Cy^) = C<n', where ^' = R{Z; Kz + A[,..., Kz + A'^) 
is finitely generated. 

If D e Crn n DivQ(Z), since p{D) € C^ n DivQ(Z) as weh, both R{Z, D) 
and R{Z,p{D)) are finitely generated. When D is big, by Lemma |2 .71 the 
ample models of -D and p{D) coincide up to isomorphism because D = p{D). 

Let /: Z ^f Z he a. resolution as in Remark 12. 171 Again by Lemma [2. 7| if 
D G CiH is a big Q-divisor, B(D) = B( j)(.D)), and Fix |/*dL'| =Yi-K\f*dp{D)\. 
The coarsest decomposition of Cg^ of |ELM+06| Theorem 4.1] depends only 
on regions of linearity of D i-^ Fix \f*dD\ on {D G Cf^ | D is big }, so that 
Ci = L + p{Ci), and Ai = L -\- A[. The last two assertions are part of 
Theorems 4.4 and 5.4 in |KKL12j . D 

Notation 2.19. Assume that Cy{ is a rational polyhedral cone that contains 
no line. There is a hyperplane H such that C^ is the cone over V^ = HriC<}\. 
The rational polytope Vy^ is a base of Cy^; any two bases of Cy{ are related 
by a smooth affine transformation. When Cg^ is as in Theorem 12.161 ^W 
D € "PfR is a positive rational multiple of a kit adjoint divisor and 



T^<n = U(A nH) = l[Qi 



where Qi is the relative interior of a rational polytope. This decomposition 
has the properties listed in Theorem 12.161 and Proposition 12.181 

Definition-Lemma 2.20. Let Z,y{ and {Ai;i € /} of C<h be as in Propo- 
sition 12.181 Assume that C<ji = C<k' contains no line. 

Denote by CfR the polyhedral complex with Oh Cy{ = {Ai;i G /} and 
morphisms the inclusions of faces. The complex Ner(CfH) is connected and: 
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1. There is a 1-to-l correspondence between vertices Ai of Ner Cy; and 
the results ipi: Z --■> Xi of {Kz + A)-MMPs that are ample models 

2. Vertices Ai , Aj of Ner C<h form an edge precisely when ipj o ipT^ or 
(fi o ip~ is an elementary contraction. 

3. There is a 1-to-l correspondence between edge-paths on AAy; from Vi 
to Vj and decompositions of Xi --■>■ Xj into elementary contractions 
and inverses of elementary contractions dominated by Z. 

Proof. This is a straightforward reformulation of Proposition 12.181 D 

Remark 2.21. Let C<3\ = Ukixat'^j be the decomposition into cones of 
dimension p{Z) associated to {Af, i G /}. Edge paths on Ner C<h are dual to 
piecewise linear paths between points in int(Cj) that cross all dCj transver- 
sally along codimension 1 faces. 

3. Complexes and the Sarkisov Program 
Let {Xj/Sj, ^j,j'} be a collection of Mori fibre spaces and birational maps 



between them. As mentioned in Section [2.21 there are divisors Qj on a non- 
singular variety Z such that each Xj/Sj is the result of a i^^-MMP and of a 
{Kz + @j)-MMF, where Kz + Qj is strictly pseudoeffective. In Section [3T| 
I show that {Qj}j can be chosen so that all Kz + Qj lie in a good region 
CfR C DivK(Z) in the sense of Section [231 As above, I denote by Cy{ both 
the cone and the polyhedral complex supported on this cone and defined by 
a decomposition as in Proposition 12.181 Any ^jj' can then be decomposed 
into a finite number of steps that are elementary contractions or inverses 
of elementary contractions dominated by Z. By Definition-Lemma 12.201 a 
decomposition is determined by considering suitable paths in Cy^. In general, 
some of the models (of divisors D G Cg^) that appear in such a decomposi- 
tion are not Mori fibre spaces. To achieve a decomposition of ^jj' where all 
elementary steps are birational maps between Mori fibre spaces, I consider 
paths on Cy{ that lie on the part of (9CrR consisting of strictly pseudoeffective 
divisors; this is done in Section 13.21 Last, in Section 13. 3[ given a cone A 
in the decomposition of Cf^ with A n Big(Z) = 0, I define a residual ring 
resi^ y{. li ip: Z — > W is the ample model corresponding to A, the support 
of resi^ 9\ inherits a geography that is a geography of models over W. 

3.1. Cones of divisors for the Sarkisov Program. Consider a collection 
{Xi/Si, . . . ,Xj./Sr] ^jj' : Xj — ■> Xji} of Mori fibre spaces and birational 
maps between them. Denote by pj : Xj —?■ Sj the fibration morphisms. The 
following construction is similar to the one in |IIM09[ Section 4]. 

Proposition 3.1. Let f = (/i, . . . , fr) : Z — )• Xi x • • • x Xj. be a resolution of 
all maps ^jj'- There are ample Q-divisors Ai, . . . , A„ such that the rational 
polyhedral cone Cy{ associated to d\ = R{Z; Kz -|- Ai, . . . , Kz + A„) contains 
an ample divisor and has the following properties. 
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Let V = J2^iKz + Ai), d+C<n = {D £ C^\D_J. Big(Z)} and C<n = 
Ujg/ -^i the coarsest decomposition in Theorem, \2.1(k Let ipii Z --^ Zi be 
the ample model of any D £ Aid DivQ(Z). Then: 

1. C(H is a cone of dimension p{Z) that contains no line, 

2. there are indices jo ,ji € I such that fj ~ ipjg and pj o fj ~ i^j^ . 
Moreover, Aj^ C Aj^ and dim^j,, = p{Z) = dim^j^ + 1, 

3. for every ^jj' in the collection, both ipj^ and ipji are results of log- 



MMPs for {Z, A) kit with Kz + A e V. Further, (pj^ and ip 



Jo 



are 



MMPs with scaling by suitable ample divisors A, A' E V . 

4- d^Cy{ is purely p{Z) — 1 dimensional, 

5. if i9^C<H ^ U^=i -4ji ; ^''^y i"ssult of a log-MMP for {Z, A) kit with 
Kz + A € y non-pseudoeffective that is an MMP with scaling by an 
ample divisor A £V is one of the Xj/ Sj in the collection. 

Proof. Observe that it is enough to construct a finitely generated ring IH = 
R{Z] Kz + Ai, . . . , Kz + A„) such that (2-5) hold and such that the nu- 
merical classes of elements of C<}\ span N^[Z)^. Indeed, if L C F is the 
maximal subspace with C<k + L (^ Cg^, then p{C(j\) = C<}\i constructed as in 
Proposition 12.181 satisfies (1-5). 

Step 1. I first construct a ring 9^ satisfying (2) and such that the classes 
of divisors in Cg^ span N^^^Z)^. 

Let / = (/i, . . . , fr) : Z —7- Xi x • • • x X^ be a common resolution that re- 
solves all maps $jj', and let {E^} be the collection of /-exceptional divisors. 
Since Xj is terminal, 

(4) Kz = f*Kx,+Gj, 

where Gj > is a Q-divisor whose support contains all /j-exceptional 
divisors. Fix a rational number A > 1. For each j, let {A^A be am- 
ple Q-divisors on Sj whose numerical classes span N'^{Sj)^ and such that 
-(A - l)Kx^ +P*j^p -^^Xj +P*jAp and -Kx^ + Pj^^j are ample. De- 
note by E^ = J2 ^k the reduced sum of /^-exceptional divisors, and by 
E^, = E^ + Ek, where E^ ranges over /j-exceptional divisors. Let < 5 « 1 
be a rational number such that Gj — 6E^ > and its support contains all 
/j-exceptional divisors. Define a collection of divisors 

Qk,i ^ f*{-XKx, +p*A\} - 6Ef and Z)^'"' = f*{-Kx, +P*A'j} - 6Ef, 

we may assume that 6 is chosen so that 0' , and D-' are ample. Then, 

Kz + Qf = /;{-(A - l)Kx, + P*A]} + Gj - 6Ei 

is big, and fj is Kz + 6 •' -negative, and is the ample model of Kz + 6 •' . 
Similarly, since 



Kz + Df = f*j{p*jA]} + Gj - 5El 
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fj is a semiample model for Kz + D-\ and pj o fj is the ample model 

of Kz + -Dj ' . Since D-' is ample and X"^ + D- ' is not big, Kz is not 
pseudoeffective, and Z ---> Xj/Sj is the result of a i^^-MMP with scaling 
by any Dj ' . 

Let Aj be the divisors in {©.' ,D.' }j,a:,z. If '^'R+{Kz + Aj) does not 
contain an ample divisor, add to the collection {Aj} a very general ample 
divisor A such that Kz + A is ample. 

Since each Aj is ample, up to replacing Aj with SiHi ~Q) Aj, where 
Ej € Q, < Ej « 1 and Hi is a very ample Q-divisor, we may assume 
that the pairs (Z, Aj) are kit. The ring 9^ = R{Z; Kz + Ai, . . . ,Kz + A„) 
is finitely generated by [CLIOI Theorem 3.2]. Since Cg^ contains an ample 
divisor, there is a coarsest decomposition C^ = Yii^j Ai as in Theorem 12. 161 
By uniqueness of ample models, for each j, there are indices jo,ji £ I with 
fj = ipjg and Kz + © / £ Aj^ , and pj o fj = tpj^ and Kz + D-' G Aj-^ for all 

k, I. The divisors Kz + D-' are not big, and Aj-^ Q d^C^jx, and fj-^ = pjo^pj^. 
Also, since A can be chosen arbitrarily close to 1 in the definition of divisors 
of the form of G ■' , Aj^ fl Ajf^ ^ 0, and by definition of the decomposition 
dS]), Aj^ C Aj^^ . The only thing that is left to prove is that the numerical 
classes of divisors in Aj^ span N'^{Z)^. 

The classes [-fC^ + 0' ] (resp. [Kz + D-' ]) span N^{Z)^ (resp. a subspace 
of codimension 1) because fj is a resolution and pj a Mori fibration, so that 

N\Z)^ = (p, o /,)*iV\5,)R e M[/;(-Kx,)] e nEk] 

where the sum runs over /^-exceptional divisors, and ^M[£'fc] = ^M[iiJ^]. 

Step 2. For (3), let ^jj' '■ Xj ---> Xj/ be a birational map in the collection. 
As in Step 1, denote by jo,ji G I (resp. jg, Ji)i ^^^ indices such that fj and 
Pj o fj (resp. fj' and pji o fji) are the ample models associated to Ajq,Aji 
(resp. to AjQ,Aj'). As noted in Step 1, Kz is not pseudoeffective, and there 
are ample divisors Dj, Dji with Kz + Dj G Aj^ and Kz + D'- G Aj' . Then, 
for < e « 1, if A = £(Dj + Dj'), {Z, A) is kit and Kz + A ^ C^ and fj 
(resp. fj') is an MMP with scaling of (Z, A) by R+Dj (resp. M+Dj'). 

Step 3. I now prove the statements on d^C(y\. Using the notation set in 
12.191 let V^ be a base of C^. Since D is big if and only if \D is big for all A > 
0, to prove (4), it is enough to ensure that d^'P<:}\ = {D G V<j\ \ D is not big } 
is purely {p{Z) — 2)-dimensional. Assume that this is not the case, and let 
d+V<n = TU T', where dimT = p{Z)-2 > dimT'. Note that T ^ H) because 
for any Xj/Sj in the collection, if Aj^ is defined as above, Aj^ nPfR C d'^Vy\ 
is (/9(Z) — 2)-dimensional. Let V!^ C Pg^ be a polytope of the same dimension 
as ■p<H that contains all the vertices of V^ji in T but none of those in T' . The 
vertices of P^ are of the form ei{Kz + A'^), . . . , £m{Kz + A^) for Sj G Q, 
and (Z, A^) kit with A[ big. Then, ^ = R{Z, Kz + A[,...,Kz + A'^) is 
finitely generated, and C^ is the cone spanned by V^. Further, 9\' satisfies 
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(1-3), because for all Xj/Sj, Aj^flVly^ is (/9(Z) — l)-dimensional and Ajj^nVly^ 
is {p{Z) — 2)-dimensional. After replacing D\ by D\' , (4) holds. 

For (5), let {Z,A) be a kit pair with Kz + A & V not pseudoeffective. 
Let G be such that Kz + @ e Cy^ is not big, {Z, 9) is kit and Q - A e V 
is ample. Let Ai^ be the cone of maximal dimension with Kz + Q & Ai^. 
Since Kz + 9 is not big, Kz + belongs to a codimension 1 face Ai-^ of ^jq 
with Kz + € Ai-i^. In the notation of Theorem 12.161 (/'io,*! • -^«o ~^ ^h i^ 
a Mori fibre space that is the result of a {Kz + A)-MMP. By Lemma 12.101 
-{Kzig + V^zqA) is y?i(,,j^-nef, and since p{Zi^jZi^) = 1, it is c^Cjo^j^ -ample 
because — A is ample and ((/9jq)*(0 — A) ^ 0. If the Aj^ cover d~^C<y\, 
Ai^ = Aj^ for some j, and Xj/Sj ~ Zi^/Zi^^. D 

As a by-product, the proof of Proposition 13. II shows the next Lemma. 

Lemma 3.2. Let AiQ,Ai^ be cones in the decomposition ofCy{ such that Ai^ 
has maximal dim,ension, Ai-^ C Ai^ has codimension 1 in Ai-^ and contains no 
big divisor. Then (Zj„, ((/9j(,)*A)/Zi^ is a log Mori fibre space, where {Z,A) 
is any kit pair with A = Q — H for H ample and Kz + © € Ai-^ D DivQ(Z). 

Remark 3.3. In Proposition 13. H Kz is not effective and all Zi^jZi^ that 
are results of X^-MMPs with scaling by nef divisors with Kz + G ^ 
are Mori fibre spaces. 

Remark 3.4. By construction, the movable part of any D € ^ M_|_(i^2+Aj) 
is basepoint free, hence, in the notation of Theorem l2.16t / is an isomorphism 
and all 93 j are morphisms. 

Remark 3.5. If Ai nBig(Z) = and Ai C AiJ" with dim Aq = p{Z), then 
(/jjo,j^ : Zjo -^ Zi^ has 1 < p{Zi^jZi^) < dim Aq - dim Ai- 

3.2. Polyhedral complexes. In this section, I define a polyhedral complex 
supported on d^Cy{, where C<h is as in Proposition 13.11 

Notation 3.6. Let {Xi/Si, . . . ,Xr/Sr', ^jj'} be a collection of Mori fibre 
spaces and birational maps between them and 9^ = R{Z; Kz + Ai, . . . , Kz + 
An) the ring constructed in Proposition 13. 11 Denote by F = Yl'^i^z + Di). 
Fix the coarsest decomposition 

(5) C9^ = ]jA 

as in Theorem 12.161 As above, (pi : Z — > Xi is the ample model of all 
D € A- Let V<n be a base of CfH and Qi = AiCiV^ the induced decomposition 
as in Notation 12.191 

Enlarging the collection if necessary, assume that Xj/Sj exhaust the pos- 
sible results of (Kz + A)-MMPs with scaling by ample divisors A ^V for 
non-effective Kz + A(^V. Let B+{I) = {i G /|A n Big(Z) = 0}, where I 
is the index set in ([5]), so that 

(6) a+c«= U A. 

J6S+(/) 
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By construction, d^C<}i is purely {p{Z) — l)-dimensional and is the cone over 
d~^V<n = IJjGB+(/) 2*5 where Qi are defined in Notation 12.191 

Notation 3.7. Let Z and D\ be as in 13.61 and let Cfj^ be the polyhedral 
complex of Definition-Lemma 12.201 Let B^{Cii) be the subcomplex of Cv^ 
with objects Ai for i € B^{I); B~^{C^) is a pure polyhedral complex of 
dimension p{Z) — 1. Similarly, the polyhedral complex B^{Q<)^) with objects 
Qi for i € B'^{I) is pure of dimension p{Z) — 2. Denote by M^ the simplicial 
complex Ner B^ ( Q<3\ ) . 

Remark 3.8. There is a natural identification between A/^h and the {p{Z) — 
2)-skeleton of Ner jB''~(CfH). Any p{Z) distinct vertices of Ner jB''~(C(h) span a 
{p{Z) — l)-simplex dual to the cone {0}. 

Remark 3.9. By definition, the geometric realisations of the complexes 
defined above are \C^\ = C^, \B+{C^)\ = d+C^ and \B+{Q^)\ = d+V^. 

In what follows, I always assume that p{Z) > 3, as the Sarkisov Pro- 
gram reduces to the 2-ray game otherwise. In particular, the vertices and 
edges of A/fH are precisely the vertices and edges of Nei B~^ (Csyi) . I use both 
constructions of A/in. The next proposition states some easy properties of 
C(f{, B^ {C(f{) , and A/fH. 

Proposition 3.10. If Ai,Aj are distinct facets of Cy^, then ipij^ipj. If A 
is a facet of B~^{C<}^), there is a unique facet A' of Cy{ with A C A' . 

There is a 1-to-l correspondence between the vertices of M<)\ and the Mori 
fibre spaces produced by MMPs with scaling by nef divisors H ^V . 

Proof. Let Ai and Aj be distinct facets of Cy\. If ipi is the ample model for 
all D ^ AiUAj^ then D i-^ Fix \dD\ is linear on Ai U Aj. This is impossible 
because the decomposition ([5|) is assumed to be coarsest. 

The second assertion follows immediately from the definition of the de- 
composition ([5]). If Ai,Aj are facets of CfH with Aij = Ai H Aj and 
dim Ai J = p{Z) — 1, any D € Aij can be written D = Di + Dj for 
Di £ Ai and Dj G Aj. But then, D is big because Di and Dj both are, and 
Aij B'^{Cfi\). In particular, a facet of B~^{C<}\) is not the intersection of 
two facets of Cc^. 

Last, let Vi = (Aij^)* be a vertex of A/g^, and Ai^ the facet of C^ that 
contains Aij^. By Lemma 13.21 and Remark 13.31 Zi^/Zi^^ is a Mori fibre space 
that is the result of a Kz-MMP by scaling in V, and all results of Kz-MMPs 
with scaling in V are of this form. This finishes the proof. □ 

Remark 3.11. If ^i,^j are distinct facets oiB~^{Cn), the associated ample 
models ipi and (pj need not be distinct. When ipi ~ (pj, ipi has distinct 
factorisations through semiample models that are ample models for the (not 
necessarily distinct) facets A!^,A!p compare with Corollarv 13.181 

Example 3.12. Let 5 be the blow up of P^ in 2 points Pi / P2. Let Ei,E2 
be the (— l)-curves lying over Pi, P2 and L the proper transform of the line 
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through Pi and P2 ■ Figure [H represents a base "Pf^ and the decomposition 
induced by dSJ, where IH = R{S,Ks+A+Ei,Ks+A+E2,Ks+A+L) for an 
ample divisor A ^q -K5. Then, C^ = Eff(5') = R+[L] + R+[Si] + M+[^2]- 
If Ai denotes the interior of the cones Ci in Figure [H the ample models 
associated to ^O; • • • , ^4 are c^o : 5* —-^ 5, c/?i : 5 — > P^ x P^, ip2: S ^ Fi^, 
(/?3: 5 — > Fib and (/94: S — )■ P^. The complex M^ is the graph with 5 
vertices and 5 edges: 

[L + Ei, L\9 ^[L, L + E2] 

[L + Ei,Ei\/ \[E2,L + E2] 

[Ei,E2] 

Definition 3.13. A birational map <l> : Zi --+ Zj between the ample models 
associated to Ai,Aj in ([5]) is dominated by Z if Z is a resolution of $, that 
is if <^ ~ (fj o ip~ . Equivalently, <1> is dominated by Z when $ o yjj is the 
ample model of some nonzero Q-divisor D € Aj. 

An elementary Sarkisov link Lij : X-J Si ---> Xj/Sj as in ([3]) is dominated 
by Z in V if Xi/Si and Xj/Sj are the results of {Kz + A)-MMPs with 
scahng in F for (Z, A) kit and Kz + AeV. 

Remark 3.14. The map ^ : Zi ---> Zj is dominated by Z when $ is induced 
by the geography of ample models associated to the decomposition ([5]) of 
C<H. When <1> = Lij is a Sarkisov link, this is equivalent to requiring that 
Xi --■> Xj is dominated by Z and that the induced map Z --■> Tij is the 
ample model for some nonzero Q-divisor D € C<h. 

3.3. Residual rings and complexes. In this section, I define subrings of 
9^ associated to affine subspaces H CV, and show that, for suitable choices 
of H, the geography of ample model induced by ^ on the support of these 
subrings corresponds to running suitable relative Minimal Model Programs. 

Definition 3.15. An affine subspace H = D + W C Div]R(Z) of dimension 
d < p{Z) — 1 is in general position with respect to Cy\ if D is a nonzero Q- 
divisor and if -ff n Cjh is not contained in any union or intersection of cones 
Ai in ©. 

Let ^ be a cone of dimension d in ([6]). An affine subspace H of dimension 
p{Z) — 1 — d is in general position with respect to CfH and A if it is in general 
position with respect to Cf^ and ii H r\A^$. 

The following two lemmas are reformulations of results in [HM09] . 

Lemma 3.16. Let D G V be a nonzero adjoint Q-divisor. For any k < 
p{Z) — l the subset U C Gr{k, V) of k- dimensional affine subspaces D + W C 
V in general position with respect to Cf^ is Zariski dense. 
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Proof. This is an imniediate consequence of the existence of the finite de- 
composition ([5|) into rational polyhedral cones. D 

Lemma 3.17. There is a 1-to-l correspondence between edges of N<^ and 
elementary Sarkisov links dominated by Z. 

Proof. I use the notation of the proof of Proposition 13. II First, I show that 
an edge of A/Jn determines an elementary link dominated by Z. Let Vi,Vj 
be vertices of A/in that span a 1-simplex. Let ii,ji € B^il) be such that 
Ai-^ = V* and Aj-^ = V* , and zq ,jo £ I the indices of the facets of Cf^ with 

Ai-^ C AiQ and Aji C Ajq. Denote by Xi/Si (resp. Xj/Sj) the Mori fibre 
spaces Zjg/Zj^ (resp. Zj^/Zj^). 

Let A = Ak be the object of B^{C<y^) dual to the 1-simplex {vi,Vj} of A/g^. 
Then, A = Ai-^ n Aj-^ and A has dimension p{Z) — 2. Let (p: Z — > Tij be 
the ample model associated to the face A. Then, by Theorem 12. 16r 3) . there 
are morphisms fi^^k and fjQ,k that decompose as 

j^i > Di t lij ana vvj > jj > lij 

such that if ~ ifig^k ° V'io - ^jo,k ° ^jo- 

Fix D € .4. n DivQ(Z), and let -ff = D -|- VF be a 2-dimensional affine 
subspace in general position with respect to C<h and A. Then, C<}{riH = V^n 
H for a suitable base "Py; , and V^n OH is as in Figure 2, where Qi = AiDH. 
Since D is an exposed point of V^ji n i/ and since the decomposition ([5]) is 




Q^ D 

Figure 2. 

finite, there is a line L such that (T'g^ n H) n L contains no other vertices of 
"Pin n H, and the only 2-dimensional polytopes Qi that L intersects contain 
D (e.g. a small translation of the supporting hyperplane of V^ H H at D). 
Let Ai,--- ,An be the facets of C<h that have 1-dimensional intersection 
with L, where Ai D H = Qi. Then, A C Ai for / = 1, . . . ,n, there is a 
morphism Zi — )• Tjj for all /, with p{Zi/Tij) < 2 by Remark 13.51 because 
dim^ = dim Ai — 2. 

Let ^0 be such that p{Zl^^) is maximal. Then, again by Proposition 12. 18^ 
both Zig ---> Xi and Z/^ --^ Xj are compositions of finitely many elementary 
contractions and by definition of Iq, these are birational contractions. Since 
p{Xi) and p{Xj) are both > p{Tij) + 1, there are indices 1 < i',j' < n and 
elementary contractions Zii = Xi ^ Xi and Zji = Xj — )• Xj with Zi^.,Xi.,Xj 
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isomorphic in codimension 1, that fit in the diagram: 



Xi--- 


---^x, 


\ 




Xi 


X, 


\ 


\ 


Si 


S3 



T- ■ 

This shows that every edge of A/in defines a Sarkisov hnk dominated by Z. 
Conversely, let Li^: Xi/Si ---> Xj/Sj be an elementary Sarkisov link 
dominated by Z. Let Vi be the vertex of A/tR associated to Xi/Si and Vj 
that associated to Xj/Sj, and as above, denote by Aij^,Aji the dual facets 
of B+{C<n). By Definition ElSl A^dA^^il). But then, by definition of the 
decomposition ([5]), there is an index k G B~^il) with Ak = Ai-^ n Aj-^^, and 
dim^fc = p{Z) — 2. The vertices {vi,Vj} span a 1-simplex dual to Ak- D 

Corollary 3.18. Let [vi,Vj] be a 1-simplex of N<^, A £ OhB^{Cy{) its 
dual face and let ip: Z — > Tij be the ample m,odel associated to A. The 
elem.entary Sarkisov link associated to [vi,Vj] is of: 

type I (resp. type III) if ^pi ':^ ip '^ ipj (resp. ipi ^ ip c^ ipj), 
type II if ipi ~ ipj, and type IV if ipi i± ip i± ipj . 

Proof. This is a reformulation of the definition of the types of links. D 

The next Proposition is an extension of Lemma 13.171 to affine spaces of 
arbitrary dimension. Explicitly, if H is in general position with respect to 
CfR, there is a subring yin whose support Ccr,// is the cone over C(r fl H. 
There is a natural geography of models associated to the convex geometry 
of C(H,H, which behaves like the geography of models of a divisorial ring on 
some Z' of Picard rank p{Z') = diuiH + 1. 

Proposition 3.19. Let H be an affine space of dimension d < p{Z) — 1 in 
general position with respect to Cf^. There is a finitely generated ring '^h 
whose support Cf)\^H has dimension d+1 and a decomposition 

(7) c.^^H = WA 

into cones A'^ with base Ai fl H, where Ai are the cones in ([5]); the cones A[ 
in ([7]) satisfy (1^4) ^'^ Theorem \2.1(k 

For every Ai in ^, when {0} 7^ A'^, the codimension of A[ in C<)\^h is 
that of Ai in Cy^. If fi'. Z — > Zi is the ample model associated to A'^ with 
dim^^ = d + 1, Zi is Q-factorial. 

There are polyhedral complexes Cty^^n, B~^iC<n,H) naturally associated to 
^; J^yi,H = Ner(S+(CfR,ii'))('^) is a subcomplex ofJ\f<n. 
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Proof. Since H is in general position with respect to CfH, f/^nCfn is a rational 
polytope of dimension p{Z) — d — 1 whose vertices are of the form £i{Kz + 
Ai), . . . , e^miKz + A^) G CiH for Si G Q, {Z, A^) kit and A^ big Q-divisors. 
Define d^n = R{Z; Kz + Ai, . . . , Kz + A^); then ^Kh is finitely generated 
and its support is the cone over H n Cy\. The properties of the cones in the 
decomposition of ^h then follow from the fact that H is in general position. 
Also, if A C ^ and A n iJ / 0, then Aj r\ H i^ ^ and dim ^^ - dim A = 
dim A- — dim>l^, so that My^^n is a subcomplex of TVcff. 

D 

Definition 3.20. Let C be a polyhedral complex, and A G Ob(C). The 
residual complex resi^(C) is the minimal subcomplex of C containing all 
objects c G ObC such that there is a map {f: A — > c} G MorC. 

Lemma 3.21. Let A = Ai^ be a cone in ^, where io G B~^{I). 

1. LetAi,A2 be facets o/resi_4C«H (and hence ofC<y\). Then, Z\ --^ Z2 
is the composition of a finite number of maps Zj ---> Zy that are 
either isomorphisms in codimension 1, morphisms that contract a 
single divisor, or inverses of morphisms contracting a single divisor 
and for all j,j', the diagram 

Zj ^ Zy 



Zio 

commutes. 

2. If H is an affine subspace in general position with respect to CfH and 
A, then resi^^CfR C C<y{^H- 

3. If Ai, . . . , An are the cones in ([5]) such that H is in general position 
with respect to Ai, . . . , An, then C<yi^H = U resi^^^ {Cy{). 



Proof. For (1), recall that by (3) in Theorem 12. 16^ the diagram 

Z 

Zi ^ Z2 

Zio 

commutes; the result follows immediately from the decomposition of the 
morphisms (pi,(p2 into elementary contractions of Proposition I2.18T 4). (2- 
3) follow from the fact that H is in general position and from the definition 
of the decomposition ([5]). D 

Definition-Lemma 3.22. Let A = Aig be a cone in ([6]) of dimension d, 
where io G B^{I). There is an {p{Z) — d — l)-dimensional affine subspace 
i7_4 in general position with respect to Cg^ such that the cones A'j^ in the 
decomposition ([7]) of CfH^//^ are in 1-to-l correspondence with the objects of 
resi^CfH- The ring resi^D^ = 9^h^ is residual to A. 
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Proof. Let H he a {p{Z) — (i)-diniensional afHne subspace in general position 
with respect to Cf^ such that A{^H is 0-dimensional and Cfnnff is {p{Z) — d)- 
dimensional. The intersection ^ n -ff is convex, so that Af^ H = {D} is a 
single point. 

Let ^1 , . . . , An be the cones distinct from ^ in ([6]) that are of dimension 
d and that intersect H . Denote by -Di, . . . , -D„ the points Air\H^ . . . ^ An H 
H: D and Di, . . . ,Dn are vertices of the polytope C(h H H. Therefore, 
we may choose H^ C H a suitably small translation of the supporting 
hyperplane oi CyiH H at D that is in general position with respect to CfH, 
and such that D belongs to one of the half-space of H defined by H_a, the 
vertices Di, . . . , £)„ to the other half-space, and the only cones A[ that have 
nonempty intersection with Hj[ contain D (i.e. are of the form A[ = AiCi H, 
with AcAi). 

Let Cyi^H^ = Y[A\ be the decomposition induced by ([5]) on the support 
of y^Hj^- Then, by construction and by (2) in Lemma 13.211 there is a 1-to-l 
correspondence between cones {0} ^ A"i and objects ^ 7^ ^j of resi^Cf^; 
this is what we wanted. D 

The next Lemma is a reformulation of a key idea in [HM09J , and implies 
Theorem 1 1.21 It shows that, similarly to Definition-Lemma 12.201 decomposi- 
tions of birational maps between Mori fibre spaces correspond to edge paths 
on A/fH-or equivalently, as in Remark 12.211 to suitable paths on S'^CfH. 

Lemma 3.23. Assume the setup of Notation \3. (A Let ^i X/S ---> Y/T 
be a map in the collection (^ = ^jj' for some j,j'). If vx/s ^^^ ''^y/t 
are the vertices of M^ associated to X/S and Y/T , there is an edge path 
(vq, . . . ,Vn) on A/fH with vq = Vx/s o,nd f„ = Vy/T on A/Jn. Further, $ ~ 
Ln~i,n o • • • o Lo,i, where -^jj+i is the elementary Sarkisov link associated to 
the 1-simplex {fj,Wj-|_i}. 

There is a l-to-l correspondence between edge paths on Mf}\ and the de- 
compositions of birational maps Xj/Sj --> Xji /Sji into elementary Sarkisov 
links dominated by Z . 

Proof. Let As and At be the facets of ;S^(C<h) dual to vx/s ^i^d vy/T-, and 
Ax, Ay the associated facets of C<h. Denote hy f : Z — > X and g : Z — > Y 
the ample models associated to Ax , Ay . 

I first show that if $ is dominated by Z, there is a well defined edge 
path on A/Jh from vx/s to vy/x that decomposes $ into elementary links. 
It is enough to prove that there is a 2-dimensional affine subspace H of 
V in general position with respect to D\ such that vx/s ^^^ ^y/r belong 
to the same connected component of M<-s\^h- Dually, this is equivalent to 
showing that As H H and At H H belong to the same connected component 
of d+V^ n H. 

By (3) in Proposition 13. H there is a kit pair (Z, A), with Kz + IS. ^ V 
not pseudoeffective, and ample Q-divisors Ax and Ay such that / and g are 
results of log-MMPs for (Z, A). These results of log-MMPs are MMPs with 
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scaling by Ax and Ay, i.e. Kz + A + Ax G As and Kz + A + Ay € At; 
this forces Kz + A + {1+ e)Ax G Ax and Kz + A + (1 + e)^y G At for 
< e « 1. By Lemma [3.161 up to small perturbation of Ax, Ay, and A, 
we may further assume that H = (Kz + A) + M+Ax + M+Ay C y is in 
general position with respect to Cy{. Denote by V<n,H = C<ji H H and by 
Qi = Ai n H. By construction, Qs and Qt and hence also d'^Vfj^^u are 
1-dimensional. Since Kz + A ^ 'P%h, 

T={Kz + A + X{tAx + (1 - t)Ay) I A > 0, t G [0, 1]} n dV^K,H 

is 1-dimensional, and intersects Qs and Qt in a 1-dimensional locus. A 
divisor D G T is not big, as this would imply that there is i < 1 such that 
Kz + A + tAx or Kz + A + tAy is big. Therefore, T C d+V-^^u and Qs 
and Qt belong to the same component of d~^Vf)i^H- 

Since vx/s and vy/T belong to the same path-connected component of A/fH, 
there is an edge path (vq, . . . ,Vn) on A/g^ with vq = Vx/s and Vn = Vy/T- 
Since $ ~ /„ o f~^ and since each Lj,j-i ~ fj o fj\, $ ~ in,n-i o • • • o Lo,i 
is a decomposition of $ into elementary Sarkisov links. 

Conversely, an edge path of N^ defines a birational map <1> which is the 
composition of the elementary Sarkisov links associated to its edges, and $ 
is dominated by Z by construction. D 

4. Relations in the Sarkisov Program 

Let ^jji'- Xj/Sj ---> Xji/Sji be a birational map between Mori fibre 
spaces; by Theorem 11.21 ^j,j' is the composition of a finite number of ele- 
mentary Sarkisov links. However, in general, this decomposition needs not 
be unique. In this section, I study relations in the Sarkisov program, i.e. dis- 
tinct factorisations of this form of a given $j j/ . More precisely, I show that 
a factorisation of ^j^j' into elementary Sarkisov links corresponds to an edge 
path on a suitable simplicial complex TVfR. As a consequence, relations are 
determined by the fundamental group of S+CrR, the locus of Cs^ that consists 
of non-zero divisors that are not big, where 9^ is a suitable divisorial ring. 

4.1. Sarkisov Program and edge paths on A/in- In this Section, I define 
elementary relations in the Sarkisov program and show that they correspond 
to generators of the edge path group of A/f^. 

Definition 4.1. A non-trivial relation in the Sarkisov Program is a compo- 
sition of r > 2 Sarkisov links 

(8) Id ~ -Lr-l,r o • • • o Lo,l 

which defines an automorphism of Xq ~ Xj. that commutes with Xq — )• 5*0. 

The relation ([8]) is elementary if, in addition, no proper subchain of links 
in ([8]) forms a relation, i.e. ijj-i o . . . o Lj+i^j 9^ Id for any 1 < i < j < r, 
and if for all i, Lj+i^j o Lj^j_i is not an elementary Sarkisov link. 

The relation is dominated by a normal projective variety Z \i Z dominates 
all the elementary Sarkisov links Ljj-i. 
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Consider a relation in the Sarkisov Program, and let Z and 9^ be associ- 
ated to the collection {Xi/S'i, . . . , Xr-i/5r-i; Lj+ij} as in Proposition l3.11 
By Lemma [3 .231 we may assume that A/fH is connected (or equivalently that 
9"'"CfR is connected and purely (/o(Z) — l)-dimensional) to study birational 
maps dominated by Z. This is not restrictive: given a map $ : Xj S --■> Y jT 
dominated by Z, 9^ may be replaced by a subring to get rid of components 
of d'^C'^ that do not contain vxis s-'^d vyiT- This is achieved as in the 
proof of (4) in Proposition 13.11 The next result is a simple consequence of 
Lemma 13.231 

Corollary 4.2. There is a 1-to-l correspondence between elementary rela- 
tions in the Sarkisov Program dominated by Z and equivalence classes of edge 
paths {vq, . . . , Vn) on TVfR with v^ = Vn and Vi 7^ Vj for any < i < j < n. 
Equivalently, there is a 1-to-l correspondence between elementary relations 
in the Sarkisov Program dominated by Z and generators of the fundamental 
group ■Ki{d+V^). When p{Z) > 4, iTi{d+'P<n) ^ TTi{d+C<n). 

Proof. Lemma [3 . 231 associates to any non-trivial relation dominated by Z an 
edge loop {vq, . . . , Vn) on TVcr based at vq. When the relation is elementary, 
(vq, . . . ,Vn) is a simple edge loop, because Vi = Vj ior < i < j < N 
would contradict the definition. Also, since Li^i^i o Lj^j_i is not a Sarkisov 
link, {vi,Vi+i,Vi} never spans a simplex, and {vq, . . . , v„) is the "minimal" 
edge loop in its equivalence class. This shows that an elementary relation 
defines the equivalence class of a generator of E{N'<n).The converse is clear 
by constuction of A/g^. Since A/in is connected, E{M<n,v) is independent of 
the choice of w = wq • 

For the last assertion, recall that E{Mt}\) ~ 7ri([A/5H[), and vri(|7VfH|) ~ 
7ri(|S+(Qf>i)|) by Lemma [2.51 But, as noted in Remark 13.91 ^'^'T^^in is the 
underlying space of ;B"'"(Q(r) . Similarly, £'(Ner ;B'^(C«h)) ~ ■Ki{d^C(y\), and 
since the edge path group of a simplicial complex only depends on its 2- 
skeleton, E{M^) = S(Ner S+(Cih)) when p{Z) > 4. D 

Standard results in Algebraic Topology give the following description of 
E^Af-ji)- The 1-skeleton of A/tn is a connected combinatorial graph. Let Tg^ 
be a spanning tree, i.e. an edge path {vq, . . . ,Vn) containing all vertices of 
A/fH but no cycle, and let A be the set of edges of TV^h that are not in Tj^. 
Then, E{M<y{) is the set of equivalence classes of the group freely generated 
by the fundamental cycles {jij \ {vi,Vj} € A}, where jij is the class of the 
cycle obtained by adding {vi,Vj} G vl to Ttj^. 

Corollary 4.3. If dim. C^ = 3, E{My{) is either trivial or generated by a 
single element 7. 

Proof. When dimCf^ = 3, dV<}\ is homeomorphic to S*^, and E{M<y{) is trivial 
when d^Vyi C dVy^ and generated by an element 7 otherwise. The path 7 
is naturally dual to the complex B~^{Qy{). D 
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Example 4.4. Recall the setting of Example 13.121 The group E{M^) is 
generated by the unique fundamental cycle through all vertices, and there 
is a unique elementary relation of the Sarkisov program dominated by Z, 
which is the relation ([2]) mentionned in the introduction. 

Convention 4.5. So far, I always assumed that dimCfn > 2. When C(h is 
2-dimensional, the situation is that studied in the 2-ray game, and there is 
at most one Sarkisov link: A/f^ consists of at most one vertex. Set E{M^ 
to be the trivial group when dimCtj^ = 2. 

4.2. Relations on 3-diniensional rings. In this section, I give a geometric 
description of £'(A/'<k) when p{Z) = 3. There is a fairly explicit description 
of 2-ray configurations on varieties Z with p{Z) = 2 and rational polyhedral 
pseudoeffective cone. This leads to the definition of 4 types of elementary 
Sarkisov links. When p{Z) = 3, there is no such description: any attempt at 
a classification elementary relations in the Sarkisov Program is essentially 
qualitative. 

Definition 4.6. Let 7 = (fo, . . . jt'n) be an edge path on A/in, and denote 

by Ai = V*, and by Z — > Si the ample model associated to Ai. Assume 

that p{So) = in.in{p{Sj)}, and set S = Sq and p = p{So). 

The path 7 is of type A if for some ni < n2 < n 01 rii = n2 = n: 
{vj-i,Vj} is of type II or IV unless j = ni or n2, 
{vni-i,Vni} is of type I, and {vn2-i,Vn2} is of type III. 

Then, p{Sj) = /) + 1 for ni < j < f^2 — 1, and p{Sj) = p otherwise. 

The path 7 is of type B if there are ni < 722 < n with: 

{vj-i,Vj} is of type II or IV for j < rii and j > n2, 

{vni-i,Vni} is of type I and {vn2-i,Vn2} of type III, 

{vni , . . . , Vn2~i) is the product of finitely many paths of type A. 

Then, p{Sj) = /) + 1 or p + 2 for ni < j < 71-2 — 1, and p{Sj) = p otherwise. 

Corollary 4.7. Assume that dimCf^ = 3. ^ non-trivial edge loop {vq, . . . , Vn) 
E{J\f(}\) is the composition of finitely many paths of type A or B. An elemen- 
tary relation L„^„_i o • • • o Li^q of the Sarkisov Program dominated by Z is 
the composition of finitely many chains of elementary links of type A or B. 

Proof. Let Xj/ Sj be the Mfs associated to each vertex Vj and assume that 
p{Sq) = p = min{p(S'j)}. As noted above, E{N<}{) is non trivial precisely 
when d^V<n = dPy^ is homeomorphic to S^. Consider dV<yi equipped with 
the triangulation induced by the decomposition ([5]) ; then dV<)\ is a simplicial 
complex dual to M^. There are two cases. If 5o is not a point, p > 1 and 
the generator of E{M^) (i.e. the dual of dV<){) is the composition of a finite 
number of edge paths of the form Li U L2 U L3, where Li,L2 and L3 are 
connected, and for each Uj € Li U L3 (resp. Vi G L2), p{Si) = 1 (resp. 
p{Si) = 2); Li U L2 U L3 is of type A. 

If /9 = 0, the generator of £'(A/'<h) is the composition of finitely many edge 
paths of the form Li U L2 U L3, where each Lj is connected, L2 is a path of 
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1 or 2) for all Vi G LiU L3 (resp. 

D 



type A, and Si is a point (resp. p{Si 
Vi € L2); LiU L2U L3 is of type B. 

Corollary 4.8. Assume that diuiC^ = p > 3 and let A be a cone in ([5]) 
of dimension p — 3 that contains no big divisor. Then, -E(resi^7Vf)i) is triv- 
ial or is the free group generated by an edge-loop [vq, . . . ,Vn) which is the 
composition of finitely many chains of type A or B. 

Proof. Recall from Definition-Lemma 13.221 that resist £H is a finitely gener- 
ated ring with 3-dimensional support. By Corollary 14.31 -^(resiy^TVff;) is 
trivial or generated by a single edge loop (uq, • • • ,fn)- Denote by Z — > S 
the ample model associated to the cone A. By Lemma 13.211 the proof of 
Corollary 14.71 applies to this situation after replacing "point" by S because 
all relevant contractions occur over S. D 



The goal of Example 14.91 is to show that both types of relations in the 
Sarkisov Program are realized among the end products of the MMP on a 
terminal Q-factorial Fano 3-fold Z with p{Z) = 3. Let {Xi/Si} be the Mori 
fibre spaces that are results of the MMP on Z. The 3-fold Z admits no small 
contraction and is a common resolution of all Xi . If Di , D2 , -D3 is a basis of 
Eff(Z) and A ~q -Kz, the ring :i\{Kz + A + Di,Kz + A + D2,Kz + A + D3) 
is finitely generated and has support ESr{Z). Then, Z, 9\ are associated to 
the collection of Xi/Si and Sarkisov links dominated by Z. 

Example 4.9. The methods of |MM86j can be used to classify the polytopes 
P<H and complexes Qf)\. The numbers between parentheses are those in 
the classification of [MM82J . and n is the number of chambers of maximal 
dimension in the coarsest decomposition (j5]). In the figures, the faces Qj of 
dimension 1 and 2 are labelled by the associated ample models except when 
this model is Z — > {P}. 

Case 1: Z admits no El-contraction to a Fano 3-fold (Figure 3). Either Z 
admits no El contraction and n = 1 (1,27), or Z admits an El- 
contraction to a weak Fano 3-fold and n = 3 (2,31). The relation is 
of type A. 





Figure 3. 
Case 2: Z is not primitive and admits a structure of Mori fibre space (Figure 

4). There are 3 cases: n = 2 (4,28), n = 3 (3,8,17,24) and n = 4 

(6,10,25,30). Here, p{Xi) = 2 and p{V) = 1. The relation is of type 

A in the first two cases, and of type B in the last one. 
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Figure 4. 
Case 3: Z is not primitive and has no Mori fibre space structure (Figure 
5). There are 2 cases with n = 5 that correspond to whether the 
interior chambers yield ample models with p = 2 only (7,13) or not 
(11,12,15,16,20,26,22), one with n = 6, and one with n = 8. Again, 
p(Xj) = 2 and /9(Vj) = 1. The relation is always of type A. 
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Figure 5. 
Remark 4.10. Example 14.91 shows that both types of elementary relations 
in the Sarkisov Program occur among the end products of the MMP of Fano 
3-folds with p = 3. Note that the end products of the MMP on a Picard 
rank 3 del Pezzo surface only give an example of a relation of type A (see 
Example 113] and ([2])). Since (1) and (25) in the classification of [MM82J are 
toric, both types of relations actually occur among the end products of the 
MMP on toric Fano 3-folds. Last, P'^/{P} is among the end products of the 
MMP on (11) and of (25), and this shows that both types of relations are 
realized in the Cremona group of P^. 
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4.3. General case. I now make precise the statement that relations in the 
Sarkisov Program are generated by relations of the type occuring among the 
end products of the MMP on Picard rank 3 Fano 3- folds. 

Theorem 4.11. The edge path group E{My\) is generated by edge loops 
{lA I -E'(resi^ A/ffi) = 7j[yj]} as A ranges over {p{Z) — 3) -dimensional cones 
in ([5]) that contain no big divisor. 

Corollary 4.12. Relations in the Sarkisov Program are generated by ele- 
mentary relations. These are compositions of finitely many chains of type 
A or B, and there are examples of relations of type A and B induced by the 
MMP on nonsingular Fano 3- folds of Picard rank 3. 

Proof Let /', /" C B+ (/) be such that I' = {i £ B+jJ) I dim A^ = p{Z) - 3}, 
and /" = {i € B+{I) \ dim A = p{Z) - 2,Aj ^ A^ for j G /'}. For each 
i € B^{I) and cone Ai in ([7]), let resi^- 9^ be the {p{Z) — d)-dimensional 
residual ring as in Definition-Lemma 13.221 Then, the 1-skeleton of J\f^ is: 



■^f ^ = U '^■'^'^^'4, AA^i U (J resi^^ M^n- 



ier i£i" 

By Corollary 14.31 -E'(resi^- Ny\) is trivial for all i £ P , and by Corollary 14.71 
£J(resi^. A/g^) is either trivial or of the form Z[7_4-] for i £ I' . Since A/f^ is 

connected, by the Van Kampen theorem, E{J\f^ ) is generated by the groups 
£^(resi^- A/fn). Corollary 14.121 then follows immediately from Corollary 14. 8^ 
Example \tM and Remark 14.101 D 

Remark 4.13. Note that E(N'<)i) is not in general freely generated by the 
loops 7^. when dimCcn > 3. The loops 7^^^ generate the free group E{J\f^ ). 

When dimCfH > 3, TVfR 7^ -^(h > ^-^d the relations in E{M^) depend on the 2- 
skeleton of A/f^, that is by faces A of dimension p{Z)—A. For example, there is 
a relation between 7,4^ and 7^2 when ^3 = ^1 fl A2 has dimension p{Z) — 4, 
so that resi^j A/fH and resi^j -^SH both are subcomplexes of resi^g A/f^. In 
general, these relations between relations in the Sarkisov Program can be 
more complicated, but they are accounted for by divisorial rings with 4- 
dimensional support. 

Example 4.14. To conclude, I determine the edge loops on A/g^^., for S 
a smooth del Pezzo surface S with p{S) = 4. Let S be the blow up of P^ 
in 3 points {Pi, P21 -fs}; then Cg^ = Eff (5) = Eff(5) is a rational polyhedral 
cone of dimension 4. Let Ei,E2,E3 be the (— l)-curves and Li,L2,I/3 the 
proper transforms of lines through two of the 3 points Pi on P^. Let S ^ Si 
(resp S — )■ Tj) be the contraction of Ei (resp of Li). The vertices of Afy^ are: 

(1) (resp. (14)) corresponds to the ample model S — > P^ — > pt 
factoring through the three maps S — > Si (resp. S — > Ti), 
(2,3,4) (resp. (11,12,13)) correspond to the three ample models 
S — ^ Fi ^ Pi factoring through S — > Si (resp. S — > Ti), 
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Figure 6. 

(5,6) (resp. (7,8), resp. (9,10)) are the ample models S — > F'^ x 
pi _^ pi factoring through 5" — > Si and S — > Ti (resp. 5*2, T2 and 

Figure 6 illustrates the 1-skeleton of A/f^. Here, there are 9 faces of B^{C<y{) 
of dimension 1, A/f^ = Ujg// Res^^A/fH and the associated cycles have the 
following interpretation: 

(1,2,5,6,3) (resp. (1,3,9,10,4), resp. ((1,2,7,8,4))) corresponds 
to relations among the end products of the MMP on Si (resp. on 5*2, 
resp. on S'3), 

(12,9,10,13,14) (resp. (11,5,6,12,14), resp. ((11,7,8,13,14)) cor- 
responds to relations among the end products of the MMP on Ti 
(resp. on T2, resp. on T3), 

(2, 5, 7, 11), (3, 9, 12, 6) and (4, 8, 10, 13) correspond to relations among 
the end products of the MMP of S over each of the three P^s that 
arise as ample models S — > P^ for some D G Eff(5), 

As a by-product, this example shows how to recover all factorisations of the 



quadratic involution 



J2. 



; these correspond to edge-loops through the 



2 vertices of A/Jn associated to the 2 distinct maps S 



{P}- 
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